Labelled Tableau Calculi for Weak Modal Logics

نویسنده

  • Andrzej Indrzejczak
چکیده

Many normal and regular modal logics have simple formalizations in terms of labelled tableaux (cf. [3], [4]). But these modal logics have direct characterisation in terms of Kripke frames, and labels are naturally modelled on this kind of semantics. It is an interesting question whether this well known method can be extended to some congruent and monotonic modal logics, which are not characterisable by Kripke frames. Fortunately, they are determined by neighbourhood frames, a kind of more general relational semantics. So the main problem is how to apply the method of labels to cover logics with different interpretation of modalities. After short recollection of basic facts concerning respective modal logics and neighbourhood frames, we will offer analytic tableau calculi for some logics axiomatizable by combinations of axioms D, T, 4, 5 and the rule RN (necessitation) over the weakest congruent logic E and monotonic logic M. The source of inspiration for our tableau rules are cut-free sequent calculi from [5].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tableau Calculi for Hybrid Logics

Hybrid logics were proposed in [15] as a way of boosting the expressivity of modal logics via a novel mechanism: adding labels for states in Kripke models and viewing these labels as formulae. In addition, hybrid logics may contain quanti ers to bind the labels. Thus, hybrid logics have both Kripke semantics and a rst-order binding apparatus. We present pre xed tableau calculi for weak hybrid l...

متن کامل

Free Variable Tableaux for Propositional Modal Logics Universit at Karlsruhe Fakult at F Ur Informatik Free Variable Tableaux for Propositional Modal Logics

We present a sound, complete, modular and lean labelled tableau calculus for many propositional modal logics where the labels contain \free" and \universal" variables. Our \lean" Prolog implementation is not only surprisingly short, but compares favourably with other considerably more complex implementations for modal deduction.

متن کامل

Semi-analytic Tableaux For Propositional Modal Logics of Nonmonotonicity

The propositional monotonic modal logics K45, K45D, S4:2, S4R and S4F elegantly capture the semantics of many current nonmonotonic formalisms as long as (strong) de-ducibility of A from a theory ?; ? ` A; allows the use of necessitation on the members of ?: This is usually forbidden in modal logic where ? is required to be empty, resulting in a weaker notion of deducibility. Recently, Marek, Sc...

متن کامل

Free Variable

We present a sound, complete, modular and lean labelled tableau calculus for many propositional modal logics where the labels contain \free" and \universal" variables. Our \lean" Prolog implementation is not only surprisingly short, but compares favourably with other considerably more complex implementations for modal deduction.

متن کامل

Almost Duplication-Free Tableau Calculi for Propositional Lax Logics

In this paper we provide tableau calculi for the intuitionistic modal logics PLL and PLL 1 , where the calculus for PLL 1 is duplication{free while among the rules for PLL there is just one rule that allows duplication of formulas. These logics have been investigated by Fairtlough and Mendler in relation to the problem of Formal Hardware Veriication. In order to develop these calculi we extend ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008